An Integrated Formal Methods Tool-Chain and Its Application to Verifying a File System Model
نویسندگان
چکیده
Tool interoperability as a mean to achieve integration is among the main goals of the international Grand Challenge initiative. In the context of the Verifiable file system mini-challenge put forward by Rajeev Joshi and Gerard Holzmann, this paper focuses on the integration of different formal methods and tools in modelling and verifying an abstract file system inspired by the Intel © Flash File System Core. We combine high-level manual specification and proofs with current state of the art mechanical verification tools into a tool-chain which involves Alloy, VDM++ and HOL. The use of (pointfree) relation modelling provides the glue which binds these tools together.
منابع مشابه
Variations on an Alloy-centric Tool-Chain in Verifying a Journaled File System Model
Tool interoperability is among the main goals of the international Grand Challenge initiative. In the context of the Verifiable File System mini-challenge put forward by Joshi and Holzmann, our work has been focused on the integration of different formal methods and tools in a tool-chain for modelling and verification. The current paper shows how to adapt such a tool-chain to the task in hands,...
متن کاملHealth System Financial Supply Chain Management with System Dynamics Approach: An Integrated Review
Introduction: Financing, creating resources, delivering services, and stewardship are the four main tasks of the health system, and achieving these goals is the main indicator of an efficient and fair health system. The present study was conducted to investigate the model of the management of the financing chain of the health system with the approach of system dynamics. Methods: In this integra...
متن کاملA methodology for trustworthy file systems
The main contribution of this thesis is a methodology for designing, implementing and verifying realistic file systems with evidence of its effectiveness by application to a non-trivial flash file system. The goal of this research is to demonstrate that an implementation level machine-checked proof of correctness of a file system can be done at reasonable cost. Our approach leverages Cogent, a ...
متن کاملOptimizing of an Integrated Production-Distribution System with Probabilistic Parameters in a Multi-Level Supply Chain Network Considering the Backorder
One of the main arguments in the supply chain is integrated production-distribution planning. Integrated production and distribution of products in a supply chain plays an important role in reducing the costs of the chain. In this paper, a mathematical model for the integrated production-distribution problem in a three-level supply chain, including manufacturing plants, distribution centers and...
متن کاملVerifying Transformation Rules of the HATS High- Assurance Transformation System: An Approach
In high-consequence systems, there is a high cost associated with failure. Thus, there should be strong evidence that the systems will not fail in field. Such evidence cannot be obtained by traditional verification methods such as testing. Transformation-oriented programming (TOP) is a promising formal software development technique. In TOP, a source file that represents a correct formal specif...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2009